সমাবেশের সংখ্যা নির্ণয়ের বিভিন্ন সূত্র এবং এর প্রয়োগ কম্বিনেটরিক্সে গুরুত্বপূর্ণ ভূমিকা পালন করে। সমাবেশ হলো নির্দিষ্ট কিছু বস্তুর নির্বাচন, যেখানে ক্রম গুরুত্বপূর্ণ নয়।
যখন \( n \)টি ভিন্ন ভিন্ন বস্তু থেকে \( r \)টি বস্তু নির্বাচিত করা হয় এবং ক্রম গুরুত্বপূর্ণ নয়, তখন সমাবেশের সংখ্যা নির্ণয় করা হয় এই সূত্র দিয়ে:
\[
C(n, r) = \frac{n!}{r! \times (n - r)!}
\]
এখানে:
ধরা যাক, \(5\)টি ভিন্ন বস্তু থেকে \(3\)টি বস্তুর সমাবেশ তৈরি করতে হবে।
\[
C(5, 3) = \frac{5!}{3! \times (5 - 3)!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{3 \times 2 \times 1 \times 2 \times 1} = 10
\]
অর্থাৎ, \(5\)টি বস্তু থেকে \(3\)টি বস্তুর সমাবেশ তৈরি করার মোট ১০টি উপায় রয়েছে।
যখন \( r = n \) অর্থাৎ সবগুলো বস্তুই নির্বাচন করতে হবে, তখন সমাবেশের সংখ্যা সবসময় একটিই হবে, কারণ বস্তুর সংখ্যা এবং নির্বাচনের সংখ্যার পার্থক্য নেই। সুতরাং,
\[
C(n, n) = 1
\]
কোনো বস্তু না নিয়ে সমাবেশ তৈরি করলে এর সংখ্যা সবসময় একটিই হয় (শূন্য সেট)। অর্থাৎ,
\[
C(n, 0) = 1
\]
যদি \( n \)টি বস্তু থাকে এবং প্রতিটি বস্তুকে একাধিকবার নির্বাচন করা যায়, তখন পুনরাবৃত্তি সহ সমাবেশের সংখ্যা হবে:
\[
C(n + r - 1, r) = \frac{(n + r - 1)!}{r! \times (n - 1)!}
\]
এখানে:
ধরা যাক, \(3\)টি ফল (যেমন আপেল, কমলা, কলা) থেকে \(2\)টি ফল নির্বাচন করতে হবে এবং প্রতিটি ফল একাধিকবার নির্বাচন করা যাবে। তাহলে পুনরাবৃত্তি সহ সমাবেশ হবে:
\[
C(3 + 2 - 1, 2) = C(4, 2) = \frac{4!}{2! \times 2!} = \frac{4 \times 3}{2 \times 1} = 6
\]
১. দল গঠন: একটি দলের নির্দিষ্ট সদস্যদের নির্বাচন করতে, যেখানে ক্রম গুরুত্বপূর্ণ নয়। যেমন, \(10\) জন ছাত্র থেকে \(3\) জনকে নির্বাচন করা।
২. সংগ্রহ নির্বাচন: নির্দিষ্ট সংখ্যক বই থেকে কয়েকটি বই নির্বাচন করা, যেখানে বইগুলোর ক্রম প্রয়োজনীয় নয়।
৩. কার্ড গেমস: তাসের গেমে বিভিন্ন কার্ডের সমষ্টি নির্বাচন করা। যেমন, \(52\) কার্ড থেকে \(5\)টি কার্ড নির্বাচন।
৪. উপাদানের সম্ভাব্য সংমিশ্রণ: রান্নার বিভিন্ন উপাদান বা রাসায়নিক উপাদান নির্বাচন করা, যেখানে উপাদানের ক্রম কোনো পরিবর্তন আনে না।
৫. সম্ভাবনা: সম্ভাবনা নির্ণয়ে নির্দিষ্ট সংখ্যক বস্তু নিয়ে সমাবেশ তৈরি করা, যেখানে শুধু উপস্থিতির ভিত্তিতে গণনা করা হয়।
সমাবেশ কম্বিনেটরিক্সের একটি গুরুত্বপূর্ণ ধারণা, এবং এটি বাস্তব জীবনের বিভিন্ন সমস্যার সমাধানে সহায়ক, যেখানে শুধুমাত্র নির্বাচিত বস্তুগুলোর উপস্থিতি গুরুত্বপূর্ণ, ক্রম নয়।
আরও দেখুন...